#include "dijkstra.h"

int main()
{
	
/*
		{0,1,1,1,0,0,0,0,0},
		{1,0,1,0,1,0,0,0,0},
		{1,1,0,0,0,1,0,0,0},
		{1,0,0,0,0,1,0,0,0},
		{0,1,0,0,0,0,1,0,0},
		{0,0,1,1,0,0,0,1,0},
		{0,0,0,0,1,0,0,0,0},
		{0,0,0,0,0,1,0,0,1},
		{0,0,0,0,0,0,0,1,0}
*/	

	Graphmtx<int,int> G(255,5);
	input(G,1);
//	kruskal(G);
	output(G);
	dijkstra(G,3);
/*	output(G);
	cout<<"---------"<<endl;
	DFS2(G,'A');
	cout<<endl;*/

	
	return 0;
}